On the Information of the Second Moments Between Random Variables Using Mutually Unbiased Bases
نویسنده
چکیده
The notation of mutually unbiased bases(MUB) was first introduced by Ivanovic to reconstruct density matrixes[10]. The subject about how to use MUB to analyze, process, and utilize the information of the second moments between random variables is studied in this paper. In the first part, the mathematical foundation will be built. It will be shown that the spectra of MUB have complete information for the correlation matrixes of finite discrete signals, and the nice properties of them. Roughly speaking, it will be shown that each spectrum from MUB plays an equal role for finite discrete signals, and the effect between any two spectra can be treated as a global constant shift. These properties will be used to find some important and natural characterizations of random vectors and random discrete operators/filters. For a technical reason, it will be shown that any MUB spectra can be found as fast as Fourier spectrum when the length of the signal is a prime number. In the second part, some applications will be presented. First of all, a protocol about how to increase the number of users in a basic digital communication model will be studied, which has bring some deep insights about how to encode the information into the second moments between random variables. Secondly, the application of signal analysis will be studied. It is suggested that complete ”MUB” spectra analysis works well in any case, and people can just choose the spectra they are interested in to do analysis. For instance, single Fourier spectra analysis can be also applied in nonstationary case. Finally, the application of MUB in dimensionality reduction will be considered, when the prior knowledge of the data isn’t reliable.
منابع مشابه
Improved stochastic trace estimation using mutually unbiased bases
We examine the problem of estimating the trace of a matrix A when given access to an oracle which computes x†Ax for an input vector x. We make use of the basis vectors from a set of mutually unbiased bases, widely studied in the field of quantum information processing, in the selection of probing vectors x. This approach offers a new state of the art single shot sampling variance while requirin...
متن کاملMutually Unbiased Bases for Continuous Variables
The concept of mutually unbiased bases is studied for N pairs of continuous variables. To find mutually unbiased bases reduces, for specific states related to the Heisenberg-Weyl group, to a problem of symplectic geometry. Given a single pair of continuous variables, three mutually unbiased bases are identified while five such bases are exhibited for two pairs of continuous variables. For N = 2...
متن کاملInformation-Disturbance Theorem for Mutually Unbiased Observables
We derive a novel version of information-disturbance theorems for mutually unbiased observables. We show that the information gain by Eve inevitably makes the outcomes by Bob in the conjugate basis not only erroneous but random.
متن کاملNew construction of mutually unbiased bases in square dimensions
We show that k = w + 2 mutually unbiased bases can be constructed in any square dimension d = s provided that there are w mutually orthogonal Latin squares of order s. The construction combines the design-theoretic objects (k, s)-nets (which can be constructed from w mutually orthogonal Latin squares of order s and vice versa) and generalized Hadamard matrices of size s. Using known lower bound...
متن کاملOn the equivalence between real mutually unbiased bases and a certain class of association schemes
Mutually unbiased bases (MUBs) in complex vector spaces play several important roles in quantum information theory. At present, even the most elementary questions concerning the maximum number of such bases in a given dimension and their construction remain open. In an attempt to understand the complex case better, some authors have also considered real MUBs, mutually unbiased bases in real vec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/0712.2579 شماره
صفحات -
تاریخ انتشار 2007